Contributions to the theory of graphic sequences
نویسندگان
چکیده
Zverovich, I.E. and V.E. Zverovich, Contributions to the theory of graphic sequences, Discrete Mathematics 105 (1992) 293-303. In this article we present a new version of the ErdGs-Gallai theorem concerning graphicness of the degree sequences. The best conditions of all known on the reduction of the number of Erdiis-Gallai inequalities are given. Moreover, we prove a criterion of the bipartite graphicness and give a sufficient condition for a sequence to be graphic which does not require checking of any ErdGs-Gallai inequality.
منابع مشابه
A Comparative Study of Graphic Design Curriculum of Undergraduate Program in Iran and Selected Art Universities in the World
Curriculum is an essential component of any educational system and there is significant correlation between efficient curriculum and able graduates. Using comparative method, this paper investigates and analyzes undergraduate graphic design curriculum in Iran and ten art universities in the world. Recent developments in the field of graphic design have offered new approaches for the education o...
متن کاملکنش عوامل اجتماعی اثرگذار در شکل‌گیری گرافیک مدرن ایران در دوران قاجار
Graphic design has always had a social nature, so that its formative process has had an implied and clear correlation with miscellaneous social factors. These factors are considered as preconditions for the modern formation stage of this art. The key question of this paper is regarding the dominant social factors in graphic design formation in Iran. Theoretically this paper is related to sociol...
متن کامل2 9 D ec 2 00 8 On potentially K 6 − C 5 graphic sequences ∗
For given a graph H , a graphic sequence π = (d1, d2, · · · , dn) is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. In this paper, we characterize the potentially K6 − C5 -graphic sequences .
متن کاملLEARNER INITIATIVES ACROSS QUESTION-ANSWER SEQUENCES: A CONVERSATION ANALYTIC ACCOUNT OF LANGUAGE CLASSROOM DISCOURSE
This paper investigates learner-initiated responses to English language teachers’ referential questions and learner initiatives after teachers’ feedback moves in meaning-focused question-answer sequences to analyze how interactional practices of language teachers, their initiation and feedback moves, facilitate learner initiatives. Classroom discourse research has largely neglected learner init...
متن کاملOn potentially P-graphic degree sequences
A sequence 1l = (d 1 ,d 2 , ... ,d n) of positive integers is said to be graphic if there exists a simple graph G such that 1£ is the degree sequence of G. For a specified property P of graphs. a sequence 1l = (d 1 ,d 2 • ... • d n) of positive integers is said to be potentially P-graphic if 1l is graphic and there exists a realization of 1l with the property P. In this paper we characterize po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 105 شماره
صفحات -
تاریخ انتشار 1992